Ngay sau khi tham gia Liên hoan Formoz (野台 开唱), ban nhạc đã bắt đầu tích cực gửi băng demo cho các công ty thu âm khác nhau với hy vọng đạt được hợp đồng thu âm. Bản demo của họ cuối cùng cũng gây ấn tượng với ca sĩ nhạc sĩ nổi tiếng, cũng là nhà điều hành của Rock Records Lý Tông Thịnh (李宗盛) người đã miêu tả họ như "những người sẽ mở ra những âm thanh của tương lai".[3]

Ngũ Nguyệt Thiên đã ký hợp đồng thu âm đầu tiên với Rock Records vào năm 1998. Trong cùng năm đó, họ cũng đã phát hành album”Taiwan Independent Compilation "ㄞ 国 歌曲" bởi indie music label tcm (角 头 音乐) bao gồm những bản thu âm đầu tiên của nhóm như “Đua Xe "轧 车". Tháng 6 năm 1998, nhóm cũng phát hành “Ôm ấp"拥抱" cả nhóm đã đảm nhiệm hầu hết các nhiệm vụ sáng tác, sản xuất và thu âm.

Năm 1999, Ming trở thành tay trống thứ tư của ban nhạc và họ tiếp tục phát hành album phòng thu "五月天 第一 张 创作 专辑" dưới tên hãng Rock Records vào ngày 07 tháng 7 năm 1999. Album được coi là ra mắt đầu tay này nhận được sự hoan nghênh và đón nhận tại Đài Loan. Album đã dán được hơn 300.000 bản, một chiến công đáng kể cho một ban nhạc mới trong ngành công nghiệp âm nhạc thời kỳ hậu bi quan và bão hòa. Họ cũng được đề cử cho giải thưởng Golden Melody lần thứ 11 hạng mục “Ban nhạc xuất sắc nhất".

Các bài hát "Chí Minh và Xuân Kiều" "志明 与 春娇" và "Ôm ấp" "拥抱" đã tác động đến đông đảo thanh niên, và trở thành bài hát đứng đầu trong danh sách KTV. "Chí Minh và Xuân Kiều" là một trong những bài hát top 10 của năm theo Hiệp những người làm âm nhạc ở Đài Loan ghi nhận(中华 音乐 人 交流 协会). "Chí Minh và Xuân Kiều" là "bài hát đó đã mang tên tuổi của họ từ phía bắc đến phía nam của Đài Loan, khiến tất cả mọi người biết đến Mayday". Vào ngày 28 Tháng 8, lần đầu tiên nhóm tổ chức một buổi biểu diễn quy mô lớn được gọi là buổi biểu diễn 168 "第 168 场 演唱 会", đóng chắc vị trí của họ như là một trong những ban nhạc đang lên tại Đài Loan.